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What is claimed is: 



A method for designing tree - s true tured communication routes , 



in which plural ingress nodes , a singl e egress node , plural connection 
nodes situated between said plural ingress nodes and said single 
egress node, and plural routes starting from said plural ingress nodes 
to said single egress node via said plural connection nodes are given, 
comprising the steps of: 

adding a predetermined point to a score of a route successively 
selected from said plural routes, 

successively selecting said routes in reverse order of said 
scores of said routes, 

respectively generating trees from said route with a lowest 
score and said other routes, and 

successively generating other trees from said routes which are 
unable to generate said trees, 

wherein said step of adding said predetermined point to said 
score of said selected route is carried out whenever either of 

(3) a first condition that any node in a selected route does 
not appear on another route except said egress node, or 

(4) a second condition that, when there is a node which appears 
in both said selected and another routes, said selected 
route agrees with said another route from said node to said 
egress node, 

is satisfied. 



2 . The method for designing tree - structured communication route 
as defined in claim 1, wherein: 
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said predetermined point to be added to said score of said 
selected route is +1 point. 

3 . The method for designing tree - structured communication route 
as defined in claim 1, wherein: 

said route is regarded as a route or a tree. 

K tree- structure solution derived by mean of a method for 
designing tree - structured communication routes, in which plural 
ingress nodes, a single egress node, plural connection nodes situated 
between said plural ingress nodes and said single egress node, and 
plural routes starting from said plural ingress nodes to said single 
egress node via said plural connection nodes are given, comprising 
the steps of: 

adding a predetermined point to a score of a route successively 
selected from said plural routes, 

successively selecting said routes in reverse order of said 
scores of said routes, 

respectively generating trees from said route with a lowest 
score and said other routes, and 

successively generating other trees from said routes which are 
unable to generate said trees, 

wherein said step of adding said predetermined point to said 
score of said selected route is carried out whenever either of 

(1) a first condition that any node in a selected route does 
not appear on another route except said egress node, or 

(2) a second condition that, when there is a node which appears 
in both said selected and another routes, said selected 
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22 route agrees with said another route from said node to said 

23 egress node, 

24 is satisfied. 

1 K recording medium recording a tree - structure solution 

2 derived by means of a method for designing tree - structured 

3 communication routes, in which plural ingress nodes, a single egress 

4 node, plural connection nodes situated between said plural ingress 

5 nodes and said single egress node, and plural routes starting from 
p 6 said plural ingress nodes to said single egress node via said plural 
fjk7 connection nodes are given; comprising the steps of: 

~f= 8 adding a predetermined point to a score of a route successively 

^9 selected from said plural routes, 

5 s : \ 

successively selecting said routes in reverse order of said 

LJL1 scores of said routes, 

* . 

- f~12 respectively generating trees from said route with a lowest 

ty 

yL3 score and said other routes, and 

14 successively generating other trees from said routes which are 

15 unable to generate said trees, 

16 wherein said step of adding said predetermined point to said 

17 score of said selected route is carried out whenever either of 

18 (1) a first condition that any node in a selected route does 

19 not appear on another route except said egress node, or 

20 (2) a second condition that, when there is a node which appears 

21 in both said selected and another routes, said selected 

22 route agrees with said another route from said node to said 

23 egress node, 

24 is satisfied, 
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25 wherein said tree- structure solution can be read by a computer. 
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